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ABSTRACT 

PURPOSE: To add a feature amount utilized for generalizing examples even by a user without a 
programming technique, in programming by the examples. 

CONSTITUTION: A marking execution part 31 marks objects based on object data stored in ap 
object storage part 2 1 by using retrieval/replacement visible rules prepared with a 
retrieval/replacement visible rule editor by the user and stores the identification number of the 
marked object and the identification number of the rule in a referable object storage part 22. A 
feature amount generation part 32 generates a new feature amount by using data stored in the 
referrable object storage part 22 and a relation storage part 23 and stores the generated feature 
amount in a feature amount storage part 24. A code generation part 33 uses the operation history of 
the user, the feature amount stored in the feature amount storage part 24 and the attribute values of 
the respective objects stored in the object storage part and generates a program by an inductive 
learning method. 
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<DWBiJS*tME^^a^ Y<n 
mtiMtti*<D*7*J=z9 hx-^a^fcEttSftS*:/ 

ixfcfflE*^*^ hoBWJS^-fcttE^-^*^ h<0 
^-^v^fc«bnfc/i^-^SKBU#*S:E«+5#J» 
BTfB*^*^ hE»ftir, ^**TE*:/S*** ho* 
*fe ffiEJRtt * ©§B»©«*SE« £ ix-5 §§&Etg& t . 
«fE««ft«:Ett1-a«F«*Elt«tS:A«U, 
^fc^-^r-f ^"C^UfcttrE^-^Srfflv^TSSE 
FE»»lc:Ell**ifc^^*^ hx-^tc 
St «JE/i— M&mtt&Vlb&X-fi?** h^-^r 
v^SrWv^E-^-^^^Sixfc^-^^*^ KOSIffiiJS 
#^StE^-^v^^ttfc>nfc«lrE^-^«JSU##^ 
«IE»RRprtB^^*^ hE«ttfc«*W-*^-*:^ 
^tT&ir, «TE#fl8^rtB*^^3:^ hEtS^^r^lEII^ 
Etta^EltSnTi^T'-^frffi^T^ftiObttfc 
7VV =* y X A {c X 9 Silt LflftE£& $ ft 

fc#***r«rE««*E«a(cE* £ 

A**tifclft^JBKiSftE»«ftE18afcE1S*tt 
fc«tE»«ft^«FE^^*^ hEtt»fcE«£ftfc# 

- K&s«a> £ ft s 1 1- s £ s 

£*5f® fc r S 1 EttO«^ J: 5 r^n 

1 E«C5«^(c J: ^7; v^^o 
[0 0 0 1 1 

[0 0 0 2] 

IfiHWfiBSl ^ta^^P^^^ Cypher 
O^tfifc ( "Watch What 1 Do: Programming by Demonstra 
tion" , MIT Press, 1993 ) \Zh& £ 5 ^l— 1f^>> 
^TAi-cffftofcHM^SrEftLTfe*, tt*ftSr-« 

[0 0 0 3 J 8BtlR<0*( ttXIft pp. 341-360) -C, Lieb 
erman tt, >f iJjU^f^ $ ld:fct*"C^7 7 << 



tt^^AfcfeV^Ttt. &Z>ft&<D*7i?*# Y 
( T'n^AtDSISu :/n ^7 A + jxfc 

So *Jx.li* g|8 (a) ICzfc^T, Ob j-a^a- jf 

as*£Lfc3i»tu «/7tu robj-i^ob j 
-2*ra«i"Sj ifAS^-rAtci-^x 
0 8 (b) <0ttlBK:Ufc»&4r#x5 e Liebennan 
^{Cfc^Ttt, *>*r AfiSI&T&SOb j - a 
SJifcOb j-UOb j -2©«#»4fiRBB«*# 
«U ^— fa^xfc rob j -1 tOb j -2*S« 
1-5 j *i*5**M: rob j -a J:9fe«lc*>5^-^ 

t-5^*^7A^£j££ft-5 0 
[0 0 0 4] 

[*W*s«|*LJ:5ti-5BUil ±»Lfc;*Rfc;F£ft 
[0 0 0 5] «x.tf, ®9t^i-*^7 7tc:*5V^"C^ 3- 

[0 0 0 6] 3ft±*5«j»*rSSx.TV^fflHW: 

"4-6 w ^-C$>5o zL—tflt. ^7 7^/V^^x 
^ h©a**MI«r«V^T. ^9 (a) fc^-rtJ3##ffi3&» 
f)i9 (d) lc^i-*J»tttB*-c<D«^S:, ^r^lc 
S*L"CfT4 5, ^TH9 (b) ic^-TJ:p(c 

Y a 4-6 w SrSRLX, j^(^Ei9 

(c) \c^£i\zm&£titzX**7V*? Y<D*£%: 
&*fc&\c&z_X, Smtc^9 (d) t^-fiptc^ 

[0 0 0 7] &m<D&W&frt>o 
[0 0 0 8] Ld»L4dS5>. ^^^JcO^. Lieberman 
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» i3*oTV*S*©»£B 9 <D^7 7 >< * ^ 

[ 0 0 0 9 ] IPfe, a.— if sftsatr-jRftiffft 5 fcfclc 
[0 0 10] 

jB*sEtt$*i$Hffi£it«£* wewtBtEB-ra* 

® J;Ett&£ JMI U f ^lifc/v-zuxf^ * v # 

h©^— *v^&*7^itrE^— *y 

7f?*J*9 ^E«tt^:«IEBa«E1i«lcE^tSJ^XV^5 

4»a***«Llffi^Snfc»»*fcWE#«*E 
ttafcE**-* A***ifc«f^«H 
£ ffiEtttt&EB ft icEtt * Hfc«rE««* £ ftFE*:/ 
hEBfflfcEttSftfcft*^** FollttB*: 

[0 0 1 11 » 2(0*91*1 WE/v-/v*s. ttX 
[0 0 12] Sfefc, 8 3aHSWIl *B3-Ktdl» 

[0 0 13] [flsffl) #»Wt?H ^-if£>iciaicK» 



C^BAS I Ct^ot/n^7^^fMH 

^ Ml E«3Sfi±<o#JHprffi;*-:/s^* hEt&ftie: 
Eft$*u ^^fg^v 5 ^ hE»«lcE*£*tfc^ 

[0 0 14] 

[0 0 1 5] Hill *«Wo-3l*tfilS:^1-^rA 

2 . ^77^ *fl,*~f*s* $ V toWfe ' m$k&V 

*-#-Kfci*ofcA*3Sfil* «^©HBMbfc&§lfc 
««*:Ett1-5fcfc<Bfi«K«4. dftfej^SSB. A 
a»BXl*E16£fi**W LT ^SSrHfTiT- -5 = >- fc> 

[0016] 02ii Eit&B4 (Dftm&^-rmx-h 

9, EBSSBKii*:/^** hEt§&2 l. #J!Bprtl* 
7V** hE^2 2, HtfBtt»2 3, Xtf, 
Elt«2 4SrJS&Jt5o bmmU2 1 tctl ^ 

Mtt«[*s^rA^J:»)E«*ttSo #WpT«^^^* 

^ hEti^2 2 ten * B*x."5ra/^-/nc <t 9 ^ 

SU#^^rA|cJ:t)E1i^n5o gi^E1t^2 3tc 
^H«<0*a*SE«Six5. B«E««»«cE«Stt"CV^ 
Etg^2 4lc«:. -j»fboB^fiJfflpriB4»«*3ftSE* 

o) . *5j:tX#BprtB^^*^ hEltSBtBi^Eli^ 
©««d*b*ffcfc^S*t5»«« (H2"CttTd*e>l 
Ofl) ds*>5. 

[0 0 1 7] ©311 tt^-j«flt/WP7^ 

^•C^Lfcftsg • BUfc^pT^-^SrfflV^r^^* 
^ HEB«2 ltcE«*ftfc^^x^ hr'-^tcSt 
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? h Etta 2 2\c&m*t frnnm it, # 

m t ^asEtta 2 4 lets® £ n/c^a t ? 
3 3)&»e>«*sn*. 

[0018] A«:«Sr^i-fl»c:, 4fe% • ®&;t*r 

5o 

[0019)^i - Blftx.pr«/l'-/l'tt, Bell 
( "ChemTrains : A Language forCreating Behaving P 
ictures, ' * Proceedings of the 1993 IEEE Sympos ium 
onVisual Languages, pp. 188-195, 1993. ) iC^£iT,5 £ 

- ^ic-S Lfctt5M s Blft;i'<* 
McB*x.e>*t3. #!;Ltf. 05(0^1" J: 9^ 

S\ 14 (a) {c^-ffyy^jj/v^-yis^? hco^ 
H4 (b) tc^i-J;ptC3l^R$^^TV^/ < (:^o^^^^ 
[0 0 2 0] *fc, **««*T?Ht. JbE*>J;5lc, tfe§H 

^-0#5t>o«t-f£ 0 Lfcd^oT, B4 (b) <D*~7*J 

[00 2 1 ] a> ; *#««rfflv^rftW1--5. 
B 4 iZ7F-fW?yy\cm^X. a— if *s«^fefT4v\ 

[0 0 2 2] r|8Wds»»LJ:5t-r5Wlj T?S6-<fc 



- *5fc* B6 0^4E««fcEBS:h/C^S»«ik<D 

if • «»* pra/^/v&ffi^-c, -im^&ic 

£<> ^-if<D^«j^(OJ:9/ t ct > olc^-5 0 
*1\ B4 (a) ©^77^/i/*^s^ 

£ e ^<0JB*. ±E<9«fc?lC. g4 (b) (D*-?*J3l9 
hl*W-^*ti5. R»C 14 (c) 
:/S?** h2S:»«U &KB4 (d) fc^-J-J; 5 K» 

h 2 0lfftfe££K£tc£;t, 
(3 4 (e) 1^1" J; 0 \m^^mW-t^ a 4*5, 0 
5 tc^-r&3! . Blftx. prfiyw/Hia- if dS, ^77>/ 

x/u*?* * km$<D?77 * hmmm 
-rat©*-*-*. 

[0 0 2 3] ^7 7^/^x^ h^cx— iflciO 
^-^£;h,5£, ^-*^^«T«3 1 (B3) tt, $ 

^^^tcffl«*nfc«5R • B»x^r«/i^-yKD«giJ#* 

*rE«fa. B4<&«co»g\ ^■srsi^v?*^ he 
ma 2 2 \z\*m 2 ic^-t- * 5 i-D 4 ic^^-^^^ ^ h 

[0 0 24] #®ffl:^^ 3 2 Ht, #B8-5Jffi^ 

i^^^ hEtt^2 2lcE1i^tifc7 f -^tgi^Etia2 

*r^*U ^fiK$tifc»«*«r»«*E«a2 4lc:E« 

-r^o ftfM&tcttu &m*im*7&=jr hmm$2 2<o 

RdSE«*^r*5 9. H«E««®JRtt«fcJRttA, n 

«^■^CB8«Relation^SE«*i^TV^5»^, TVRICj: 

^®fiEtta2 4|cEti^tt6o 
[0 0 2 5] -t^ft-C, =a— K£jjc»3 3 (113) tt, 
««*E««2 4(CEti$ttTt^^»fit^y> ? ^^ 
hE«lfB2 1 ^EBSnrv^Sft^^*^ hojRttB 
1t«*fflv^T. a.-ifo»f^«r-jftft-rs. rco[g4(0 
a*«)»RdS"5rtB«*^W:, 04 (c) o 
r^v?^^ h 2S:a«i-Sj £^5 *fc 

[0026] 14 (c) CO r^i^x ^ h 2 SrSR-t" 

-ifds»«Ufc*^^*^ h2tWWt^x^ 
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±X<DlEM<D±yjxL? h 04 (c) -CM 

[0 0 2 7] (A — /H \c£<oX-?—t Ztitz 
*-7*s*9 h<D±m<Dy *»yU0TK:*S) A( >v- 

y2J;9±l£fcS) A( h©«S;Mt*) 
[0 0 2 8] ±E-«fl;o8*^H4^- !fo&ft£ 

-^Sixfc^^*^ hoy l J:9Tlc*S) A(A— 

/H ICioX^-^StUfc^i;*^ h<Dy 2 J: t> JbtC 

*>3) A( h^8K#:*^) t^5*fl=*» 

7A3ft»e>*So ^ry^ 1**6^ 3^^414, -fctL^ft 
i4 (b) *>t,H4 (e) ©Mkftfc#ftLT±/SS*i 

[0029] «ai . «iftx.-5ra/v-/K±, ^77 

fed. »<A*B*S;Wt, ^*.f>tifc«H»ft*fflv^rjE« 

[0 0 3 0] 



[00 3 1] 

-w&m - Btft^pra/^/v^rfflv^r-iRftici:** 

?y 7 4 ^9 F^vO^-Mc^vf t. 

^^-C^eiptcLfcr irlci:^, 0S^tcg< ^-ir^f 

ft 

[11] MSMSr^-f^TASIrtH-efe 

[B2] Hl©IB*»B4<0rt*S:^-tH"C*>S. 
[B3] *»W©-S|jfc«S:^1-^ay^«rt|g-cfc 

So 

[14] #H*«fc*3tt5|fc* • B**.^r«/i^/vSrffl 

[0 6] **lS«lc:*3tf5IE1BKB©«Jffl«tt«r^-f-H 
[0 7] ***«lc*5it5^8*nfc-«{k^p^7A 

[18] «*a«0»fHftWH"C*>S 

[19] ft«a«©^77^*;i/^x^ KOttlB© 

[#^<Dlfc9§] 

1 A^£B 

2 *^36B 

3 ny^-^ 

4 GttSB 

2 1 *7i?*&hK»U 

2 2 #jb -rie^^* * h!5tg« 

2 3 §i&IElt& 

2 4 4#®&f5lgSiS 

3 1 ^-*V^jtfTS 
3 2 

3 3 =-K£j£« 
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24 



/^A'iic«r^^ftA*^j^toxU(p&ri>* 
a—a- icj^-^n^/5?x^ho!>xi^tcteT^* 

V-^lfc«^^n3^ry^fOyU0i:*C4A 
J^Mt^-^ftfct^x^yU^^ 

a— a- i\a*r^^tir^y^\«>y2in±x*>z> 
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